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(54) Packet output device and method 

(57) A packet output device for formatting serial 
data into packets and for transmitting resulting data 
packets includes a data packet generator for generating 
each data packet and for generating time data corre- 
sponding to the data packet, the time data defining an 



output time of the data packet, and a packet transmitting 
circuit for receiving the data packet and the correspond- 
ing time data and transmitting the data packet based on 
the corresponding time data. 



m 

CO 

H 

I 

m 

o 
o 

TI 
-< 



FIG. 3 



A 



11 



100 



Data pocket 
generotor 



ST 



13 



Pi + TDi 



1 



12 



Pocket 

transmitting 

circuit 



\^ poth 
14 



Tronsmitting 



Clock 
signal 
generator 



ST 



CM 
< 

to 

CM 
CO 

GO 

in 
o 

Q. 

LU 



Primed t>y Rank Xerox (UK) Business Services 
2.13.150.-4 



1 



EP 0 758 826 A2 



2 



Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention: 



The present invention relates to a data transmitting 
device for formatting data into packets and transmitting 
the data packets. In particular, the present invention 
relates to a packet output device for reducing the load of 
a packet generator of the data transmitting device by 
adding transmission time data to the data packets. 

2. Description of the Related Art: 

In digital data communication, data transmission is 
generally performed using a packet as a unit of data. An 
IEEE 1394 interface is one of such interfaces perform- 
ing data communication using packets. The IEEE 1394 
is a serial interface having a high data transmission rate 
for the next generation multimedia standardized by the 
IEEE (for example, refer to High Performance Serial 
Bus P1394/Draft 8.0 v2). At present, an IEEE 1394 
interface has been developed for use in digital audio vis- 
ual (AV) equipment. 

The IEEE 1394 can transmit two types of packets, 
i.e., isochronous packets for transmitting data which 
requires real-time transfer and asynchronous packets 
for transmitting data which does not require the real- 
time transfer. For example, digital audio visual (AV) data 
is communicated in the isochronous transfer mode 
using common isochronous packets. 

In order to determine a buffer size for transmitting 
and receiving data requiring real-time transfer, it is nec- 
essary to determine a packet transmission timing, i.e., a 
maximum delay time permitted for the transmission. In 
the case of transmitting AV data using the IEEE 1394 
interface as well, such transmission timing is deter- 
mined by a range of the permitted time period In which 
each packet can be transmitted. 

In general, in a packet output device, one packet 
per predetermined unit time which is referred to as a 
cycle is output to a transmitting path in an isochronous 
transfer mode based on the IEEE 1394 standard. For 
example, when a data rate is 28.8 Mbps, 250 data pack- 
ets and 16 to 1 7 vacant packets are output for 1/30 sec- 
ond. Each data packet contains 480 bytes of data, and 
each vacant packet contains no data. The generated 
packets (data packets and vacant packets) are output 
from the packet output device. 

A conventional packet output device 300 and oper- 
ations thereof will be described with reference to Fig- 
ures 1 and 2. Figure 1 is a block diagram showing a 
basic structure of the conventional packet output device 
300. The packet output device 300 includes a packet 
generator 31, a packet transmitting circuit 32 and a 
clock signal generator 33. 

The clock signal generator 33 outputs, for example, 
a clock signal having a predetermined cycle, which 



defines clock time for the system of the packet output 
device 300. The packet generator 31 generates, for 
example, one data packet or vacant packet per 1 25 
(8kHz) based on the clock time which is defined by the 

5 clock signal output from the clock signal generator 33. 
The packet generator 31 outputs the generated packets 
to the packet transmitting circuit 32. The packet trans- 
mitting circuit 32 receives the packets and then outputs 
the packets to the transmitting path 34 in accordance 

70 with a predetermined transmission cycle C. 

Figure 2 is a timing chart showing an exemplary 
packet arrangement on the transmitting path 34. As 
shown in Figure 2, a time period of each transmission 
cycle C is lOt. where t is a predetermined unit of time 

15 (e.g., one cycle of a clock signal). In Figure 2, each 
cycle C is shown as cycle Cj (j = 1, 2, 3, ••••). ^nd 
each cycle C| starts from a time (10xj)t. The transmitting 
path 34 is typically shared with another device such as 
a terminal, and it is assumed that the transmitting path 

20 34 is busy from cycles C3 to C5 because of the trans- 
mission of data from the other device, as shown in Fig- 
ure 2. 

The packet generator 31 generates one data 
packet Pi (i = 1. 2, 3, • • • •) every time period of 16t. 

25 i.e., time width 16t. Each generated packet Pj can be 
transmitted within a time width 13t to the transmitting 
path 34 via the packet transmitting circuit 32. For exam- 
ple, the first data packet Pi is required to be output from 
the packet transmitting circuit 32 to the transmitting path 

30 34 during a time period from the time 1 6t to the time 29t. 
Accordingly, the data packet P^ is output in the cycle C2 
which is available in this time period. Accordingly the 
output of the data packet P^ starts at time 20t. 

Similarly, the second data packet P2 (indicated by a 

35 broken line in Figure 2) is required to be output to the 
transmitting path 34 during a time period from time 32t 
to time 45t. At this time, a cycle C4 starts at time 40t, 
and therefore the data packet P2 is output in cycle C4. 
However, the transmitting path 34 is busy for transmit- 

40 ting data from the other device during cycle C4. Thus, 
the packet P2 cannot be transferred and thus is aban- 
doned. Since there is no data packet to be transmitted in 
the previous cycle C3, a vacant packet V2 is generated 
in the packet generator 31 and is output to the transmit- 

45 ting path 34. 

The third data packet P3 is to be output to the trans- 
mitting path 34 during a time period from time 48t to 
time 61 1. Accordingly, the data packet P3 can be output 
in cycles C5 and Cg which start at time 50t and 6Qt. 

50 respectively. However, as shown in Figure 2, since the 
transmitting path 34 is busy during cycle C5, the data 
packet P3 is output in the available cycle Ce- 

The fourth data packet P4 is to be output to the 
transmitting path 34 during a time period from time 64t 

55 to time 77t. During this time, an available cycle C7 starts 
at time 70t, and therefore the data packet P4 is output in 
cycle C7. In a cycle Cq, since there is no data packet to 
be transmitted, a vacant packet V3 is generated and 
output to the transmitting path 34. 
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The fifth data packet P5 is to be output to the trans- 
mitting path 34 during a time period from time 80t to 
time 93t. Accordingly, the data packet P5 can be output 
In cycles Cq and Cg which start at times 80t and 90t. 
respectively. Since cycle Cs is occupied by the vacant 
packet V3, the data packet Ps is output in cycle Cg. 

In the conventional packet device 300, as described 
above, the packet generator 31 generates the data 
packets Pj (i = 1 . 2, 3, • • • • ). or vacant packets (k 
= 1, 2, 3. • • • • ) In the case there is no data to be 
transmitted, for output to the packet transmitting circuit 
-32 at a time (I0xj)t at which each cycle Cj starts. 
Accordingly, the packet generator 31 is required to gen- 
erate and transmit the packets In accordance with the 
transmission cycle Cj. The packet generator must gen- 
erate and transmit the packets to the transmitting path 
34, based on the clock time defined by the clock signal 
generated from the clock signal generator 33. For this 
reason, the packet generator 31 is required to con- 
stantly monitor the clock time and perform predeter- 
mined operations for each transmission cycle Cj, i.e., 
the packet generator 31 should perform a timing control 
on the order of >isec. This increases the load on the 
packet generator 31. For example, when the packet 
generator 31 Is implemented using a microcomputer, it 
is necessary for the microcomputer to constantly moni- 
tor the clock time, thus redudng the time available for 
executing other tasks for operation processes. 

SUMMARY OF THE INVENTION 

A packet output device according to the present 
invention for formatting serial data into packets and for 
transmitting resulting data packets includes a data 
packet generator for generating each data packet and 
for generating time data corresponding to the data 
packet, the time data defining an output time of the data 
packet; and a packet transmitting circuit for receiving the 
data packet and the corresponding time data and trans- 
mitting the data packet based on the corresponding 
time data. 

According to another aspect of the invention, a 
packet output device for formatting serial data into pack- 
ets and for transmitting resulting data packets Includes 
a clock signal generator for generating a clock signal 
defining clock time; a data packet generator for generat- 
ing each data packet and for generating time data corre- 
sponding to the data packet, the time data defining an 
output time of the data packet based on the clock time; 
and a packet transmitting circuit for receiving the data 
packet and the corresponding time data and for trans- 
mitting the data packet based on the corresponding 
time data in accordance with the clock time- 
In one embodiment of the invention, the time data 
generated by the data packet generator includes a 
transmission start time before which the corresponding 
data packet is prevented from being transmitted, and a 
transmission end time after which the corresponding 
data packet Is prevented from being transmitted- The 



packet transmitting circuit compares the clock time with 
the transmission start time and the transmission end 
time of the time data, in a case where the clock time is 
before the transmission start time, a vacant packet for 

5 Indicating absence of data to be transmitted is output, 
and in a case where the clock time is between the trans- 
mission start time and the transmission end time, the 
data packet is output. 

In another embodiment of the invention, the time 

10 data generated by the data packet generator includes a 
transmission start time before which the corresponding 
data packet is prevented from being transmitted, arxl a 
transmission time width starting from the transmission 
start time during which the corresponding data packet 

15 can be transmitted. The packet transmitting circuit com- 
pares the clock time with the transmission start time and 
the transmission time width of the time data, in a case 
where the clock time is before the transmission start 
time, a vacant packet for indicating absence of data to 

20 be transmitted is output, and In a case where the clock 
time Is between the transmission start time and a time 
which is obtained by adding the transmission time width 
to the transmission start time, the data packet Is output. 
In still another embodiment of the invention, the 

25 packet transmitting circuit includes a vacant packet gen- 
erator for generating a vacant packet for Indicating 
absence of data to be transmitted; a packet selector for 
receiving a data packet generated In the data packet 
generator and a vacant packet generated In the vacant 

30 packet generator, and selecting either one of the data 
packet or the vacant packet In accordance with the time 
data of the corresponding data packet and the clock 
time; and a transmitting circuit for transmitting a packet 
selected by the packet selecting means. 

35 In yet another embodiment of the invention, the 
time data generated by the data packet generator 
includes a transmission start time before which the cor- 
responding data packet Is prevented from being trans- 
mitted, and a transmission end time after which the 

40 corresponding data packet Is prevented from being 
transmitted. The packet selecting means compares the 
clock time with the transmission start time and the trans- 
mission end time of the time data, In a case where the 
clock time is before the transmission start time, a vacant 

45 packet for showing absence of data to be transmitted is 
output, and in a case where the clock time is between 
the transmission start time and the transmission end 
time, the data packet Is output to the transmitting circuit. 
In another embodiment of the invention, the time 

50 data generated by the data packet generator includes a 
transmission start time before which the corresponding 
data packet Is prevented from being transmitted, and a 
transmission time width starting from the transmission 
start time during which the corresponding data packet 

55 can be transmitted. The packet transmitting circuit com- 
pares the clock time with the transmission start time and 
tine transmission time width of the time data. In a case 
where the clock time is before the transmission start 
time, a vacant packet for Indicating absence of data to 
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be transmitted is output, and in a case where the clock 
time is between the transmission start time and a time 
which is obtained by adding the transmission time width 
to the transmission start time, the data packet is output 
to the transmitting circuit. 

Jn^stili .another_embodiment _of_ the .invention, Jhe 
packet transmitting circuit includes a packet storage cir- 
cuit for temporarily storing the data packet and the cor- 
responding time data output from , the data packet 
generator; a vacant packet generator for generating a 
vacant packet for showing absence of data to be trans- 
mitted; a packet selector for receiving a data packet 
stored in the packet storage circuit and a vacant packet 
generated in the vacant packet generator, and selecting 
either one of the data packet and the vacant packet in 
accordance with the time data of the data packet stored 
in the packet storage circuit and the clock time; and a 
transmitting circuit for transmitting a packet selected by 
the packet selector. 

In yet another embodiment of the Invention, the 
time data generated by the data packet generator 
includes a transmission start time before which the cor- 
responding data packet Is prevented from being trans- 
mitted, and a transmission end time after which the 
corresponding data packet is prevented from being 
transmitted; and the packet selecting means compares 
the clock time with the transmission start time and the 
transmission end time of the corresponding time data of 
the data packet stored in the storage means. In a case 
where the clock time is before the transmission start 
time, the vacant packet Is output. In a case where the 
clock time is between the transmission start time and 
the transmission end time, the data packet is output to 
the transmitting circuit and further the data packet and 
the corresponding time data are deleted from the stor- 
age circuit. In a case where the clock time is past the 
transmission erxJ time, the data packet and the corre- 
sponding time data are deleted from the storage means 
and the vacant packet Is output. 

In another embodiment of the invention, the time 
data generated by the data packet generator includes a 
transmission start time before which the corresponding 
data packet is not permitted to be transmitted, and a 
transmission time width starting from the transmission 
start time during which the corresponding data packet 
can be transmitted; and the packet transmitting drcult 
compares the clock time with the transmission start time 
and the transmission time width of the time data of the 
data packet stored in the storage means. In a case 
where the clock time is before the transmission start 
time, the vacant packet Is output. In a case where the 
clock time Is between the transmission start time and a 
time which is obtained by adding the transmission time 
width to the transmission start time, the data packet is 
output to the transmitting circuit, and further the data 
packet and the corresponding time data are deleted 
from the storage means. In a case where the clock time 
is past a time which Is obtained by adding the transmis- 
sion time width to the transmission start time, the data 



packet and the corresponding time data are deleted 
from the storage circuit and the vacant packet is output. 

According to another aspect of the invention, a 
packet output method for formatting serial data into 

5 packets and transmitting resulting data packets Includes 
_ . the steps of; generating each data packet and time.data 
corresponding to the data packet for defining output 
time of the data packet; and receiving the data packet 
and the corresponding time data and transmitting the 

10 data packet based on the time data. 

According to another aspect of the invention, a 
packet output method for formatting serial data into 
packets and transmitting resulting data packets includes 
the steps of: generating a clock signal defining clock 

IS time; generating a data packet and time data corre- 
sponding to the data packet for defining an output time 
of the data packet based on the clock time; and trans- 
mitting the data packet based on the time data and the 
clock time. 

20 In one embodiment of the invention, the time data 
includes a transmission start time before which the cor- 
responding data packet is not permitted to be transmit- 
ted, and a transmission end time after which the 
corresponding data packet Is not permitted to be trans- 

25 mitted- The packet transmitting step includes the steps 
of: comparing the clock time with the transmission start 
time and the transmission end time of the time data; out- 
putting a vacant packet for showing absence of data to 
be transmitted in a case where the clock time is before 

30 the transmission start time; and outputting the data 
packet in a case where the clock time is past the trans- 
mission start time and before the transmission end time. 

In another embodiment of the invention, the time 
data Includes a transmission start time before which the 

35 corresponding data packet is prevented from being 
transmitted, and a transmission time width starting from 
the transmission start time during which the corre- 
sponding data packet can be transmitted. The packet 
transmitting step includes the steps of: comparing the 

40 clock time with the transmission start time and the trans- 
mission time width of the time data; outputting a vacant 
packet for indicating absence of data to be transmitted 
in a case where the clock time is before the transmis- 
sion start time; and outputting the data packet in a case 

45 where the clock time is past the transmission start time 
ard before a time obtained by adding the transmission 
time width to the transmission start time. 

In still another embodiment of the invention, the 
packet transmitting step includes the steps of: generat- 

50 ing a vacant packet for indicating absence of data to be 
transmitted; selecting either one of the data packet and 
the vacant packet in accordance with the time data of 
the data packet and the clock time; and transmitting the 
selected packet. 

55 In yet another embodiment of the invention, the 
time data includes a transmission start time before 
which the corresponding data packet is prevented from 
being transmitted, and a transmission end time after 
which the corresponding data packet is not permitted to 
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be transmitted. The step of selecting includes the steps 
of: comparing the clock time with the transmission start 
time and the transmission end time of the time data; out- 
putting a vacant packet for indicating absence of data to 
be transmitted in a case where the.clock time is before 
the _transmission„start time;_and _outputtingJhe_data 
packet in a case where the clock time is past the trans- 
mission start time and before the transmission end time. 

In another embodiment of the invention, the time 
data includes a transmission start time before which the 
corresponding data packet is not permitted to be trans- 
mitted, and a transmission time width starting from the 
transmission start time during which the corresponding 
data packet can be transmitted. The step of selecting 
includes the steps of: comparing the clock time with the 
transmission start time and the transmission time width 
of the time data; outputting a vacant packet for showing 
absence of data to be transmitted in a case where the 
clock time is before the transmission start time; and out- 
putting the data packet in a case where the clock time is 
between the transmission start time and a time which is 
obtained by adding the transmission time width to the 
transmission start time. 

In still another embodiment of the invention, the 
packet transmitting step includes the steps of: temporar- 
ily holding the data packet generated in the data packet 
generating step and the corresponding time data; gen- 
erating a vacant packet for indicating absence of data to 
be transmitted; selecting either one of the stored data 
packet and the vacant packet in accordance with the 
time data of the stored data packet and the clock time; 
and transmitting the selected packet. 

In yet another embodiment of the invention, the 
time data generated includes a transmission start time 
before which the corresponding data packet is pre- 
vented from being transmitted, and a transmission end 
time after which the corresponding data packet is pre- 
vented from being transmitted. The packet selecting 
step includes the steps of: comparing the clock time 
with the transmission start time and the transmission 
end time of the time data of the stored data packet; out- 
putting the vacant packet in a case where the clock time 
is before the transmission start time; outputting the data 
packet to the transmitting circuit, and further deleting 
the data packet and the corresponding time data from 
the storage circuit in a case where the clock time is past 
the transmission start time and before the transmission 
end time; and deleting the data packet and the corre- 
sponding time data which have been held in the holding 
step in a case where the clock time is past the transmis- 
sion end time. 

In another embodiment of the invention, the time 
data include a transmission start time before which the 
corresponding data packet is not permitted to be trans- 
mitted, and a transmission time width starting from the 
transmission start time during which the corresponding 
data packet can be transmitted. The packet selecting 
step comprising the steps of: comparing the clock time 
with the transmission start time and tiie transmission 



time width of the time data of the stored data packet; 
outputting the vacant packet in a case where the clock 
time is before the transmission start time: outputting the 
data packet, and deleting the data packet and the corre- 
sponding time data which have been held in the holding 
step in _a^case where the clock time is between the 
transmission start time and a time which is obtained by 
adding the transmission time width to the transmission 
start time; and deleting the data packet and the corre- 
sponding time data which have been held in the holding 
step in a case where the clock time is past a time which 
is obtained by adding the transmission time width to the 
transmission start time. 

Thus, the invention described herein makes possi- 
ble the advantages of (1) providing a packet output 
device and a packet output method allowing a data 
packet generator to have a simple structure by making it 
unnecessary for the data packet generator to monitor 
the conditions of the transmitting path and the clock 
time, and (2) providing a packet output device and a 
packet output method for transmitting packets in accord- 
ance with the corresponding time data which is gener- 
ated in the data packet generator and is added to the 
respective packets. 

These and other advantages of the present inven- 
tion will become apparent to those skilled in the art upon 
reading and understanding the following detailed 
description with reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating an exemplary 
structure of a conventional packet output device. 

Figure 2 is a timing chart illustrating the operations 
of the conventional packet output device. 

Figure 3 is a block diagram illustrating a basic struc- 
ture of a packet output device in Example 1 according to 
the present invention. 

Figure 4 is a timing chart illustrating the operations 
of a packet output device according to the present 
invention. 

Figure 5 is a table of exemplary transmission cycles 
in which packets are output to the transmitting path 
including a start time for each transmission cycle. 

Figure 6 is a table of an example of the time data 
(transmission start time and transmission end time) and 
the transmission cycles in which the corresponding data 
packets can be transmitted. 

Figure 7 is a table of another example of the time 
data (transmission start time and transmission time 
width) and the transmission cycles in which the corre- 
sponding data packets can be ti-ansmitted. 

Figure 8 is a block diagram illustrating a basic struc- 
ture of a packet output device in Example 2 according to 
the present invention. 

Rgure 9 is a block diagram illustrating a basic struc- 
ture of a packet output device in Example 3 according to 
the present invention. 

Rgure 10 is a block diagram illustrating a basic 
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structure of a packet output device in Example 4 accord- 
ing to the present invention. 

Figure 11 is a block diagram illustrating a basic 
structure of a packet output device in Example 5 accord- 
ing to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Example 1 

A structure and an operation of a packet output 
device 1 00 according to Example 1 of the present inven- 
tion will be described with reference to Figures 3 and 4. 
Figure 3 schematically shows the basic structure of the 
packet output device 100 of Example 1. As shown in 
Figure 3, the packet output device 100 includes a data 
packet generator 11, a packet transmitting circuit 12 and 
a clock signal generator 13. In the same manner as in 
the conventional clock signal generator 33, the clock 
signal generator 13 outputs, for example, a clock signal 
in a predetermined cycle. The clock time ST of the sys- 
tem of the packet output device 100 is defined by the 
clock signal. The clock signal (clock time ST) is supplied 
to both the data packet generator 11 and the packet 
transmitting circuit 12. 

The data packet generator 1 1 generates data pack- 
ets Pj (i = 1 , 2, 3. • ' • • ) and time data TDj for specify- 
ing the time at which the corresponding data packet Pj 
is output. The time data TDj is generated based on the 
clock time ST which is defined by the clock signal gen- 
erated by the clock signal generator 13. In addition, the 
data packet generator 11 outputs the generated data 
packet Pj and time data TDj to the packet transmitting 
circuit 12. 

The packet transmitting circuit 12 compares the 
time data TDj with the clock time ST. When the clock 
time ST is within the time specified by the time data TDj, 
the data packet Pj corresponding to the time data TDj is 
output to a transmitting path 14 in accordance with a 
cycle Cj. When the clock time ST is not within the time 
specified by the time data TDj, a vacant packet Vj is 
generated and output to the transmitting path 14. 

The time data TDj includes, for exanple. a trans- 
mission start time tg before which transmission of the 
corresponding packet is prevented from starting and a 
transmission end time after which transmission of a 
packet is prevented from being performed. The packet 
transmitting circuit 12 compares the transmission start 
time ts of the time data TDj with the clock time ST for 
each transmission cycle Cj. In the case where the clock 
time ST is later than the transmission start time ts, the 
data packet Pj corresponding to the time data TDj is out- 
put to the transmitting path 14. In the case where the 
clock time ST goes by the transmission end time with- 
out the data packet Pj being transmitted, such as in the 
case where the transmitting path is busy, the transmis- 
sion of the data packet Pj is cancelled. When there is no 
data packet Pj to be transmitted in a transmission cyde 



Cj, the vacant packet Vj^ is generated and output to the 
transmitting path 14. 

Figure 4 shows an exemplary arrangement of the 
packets output from the packet output device 100 to the 

5 transmitting path 14. Figure 5 shows an example of 
-cycles-Cj 0 = 2,-3, .•_) Jn which-the packets Pj (i 
= 1 , 2, 3, • • • • ) are output to the transmitting path 14 
and includes a start time for each cycle Cj. In this case, 
a time period of one cycle is lOt as in the case of the 

TO conventional packet output device 300. 

The data packet generator 11 generates the data 
packet Pj and the corresponding time data TDj and out- 
puts them to the packet transmitting circuit 12. As 
shown in Figure 4, the time at which the data packet Pj 

IS is generated is not limited to a fixed cycle. Instead a 
data packet Pj may be generated at random time inter- 
val. Figure 6 shows an example of the time data TDj 
(transmission start time ts and transmission end time 
te) and cycles Cj in which the corresponding data 

20 packet can be transmitted. 

Next, the operations of the packet output circuit 100 
will be more specifically described beiow. The data 
packet generator 11 generates the data packet Pj (the 
length of the data packet generation cycle may be arbi- 

25 trary) and outputs the corresponding time data TDj in 
addition to the generated data packet Pj. In this exam- 
ple, the transmission start time ts and the transmission 
end time t^ are specrfted for each data packet Pj. 

As shown in Figures 3 and 4, the data packet gen- 

30 erator 11 generates a first data packet P-i and the time 
data TD-, and outputs them to the packet transmitting 
circuit 12. The packet transmitting circuit 12 compares 
the time data TD^ supplied from the data packet gener- 
ator 11 with the clock time ST. Then, the packet trans- 

35 mitting circuit 12 outputs the data packet P^ in a cycle 
C2 which is a first cycle starting after the time ts (=16t) 
and ending before (=29t) among the transmission 
cycles Cj. Next, the packet transmitting circuit 12 
attempts to output the data packet P2 in a cycle C4 

40 which is the first cycle starting after ts (=32t) and ending 
before tg (=45t) among the cycles Cj, in accordance 
with the corresponding time data TD2. However, as 
shown in Figure 4, since the transmitting path 14 is busy 
in cycle C4, the data packet P2 is abandoned and not 

45 output to the transmitting path 14. 

Similarly, the packet transmitting circuit 12 attempts 
to output the data packet P3 during a cycle C5 which 
starts after 48t and ends before 61t. However, since the 
transmitting path 14 is busy in a cycle C5 as well as in 

50 cycle C4, the data packet P3 is output in a next available 
cycle Ce which starts before the time period specified by 
time data TD3 ends. Similarly, the packet transmitting 
circuit 1 2 outputs the data packet P4 in a cyde first start- 
ing after the time 64t and ending before the time 77t. 

55 cycle C7, and outputs the data packet P5 in a cycle first 
starting after the time 80t and ending before the time 
93t. cycle Ce- In cydes C^, C3 and C9 where no data 
packet Pj is supplied to the packet transmitting circuit 
12, and the transmitting path 14 is available, vacant 
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packets V^, V2 and V3 are generated by the packet 
transmitting circuit 12 and are output to the transmitting 
path 14 (shown in Figure 4). 

As described above, the data packet generator 11 
outputs the time data TD| in addition to the data packet 
Pj so that it is possible to output the data packet Pj to the 
packet transmitting circuit 12 regardless of the transmis- 
sion cycle Cj for outputting the generated packet Pj to 
the transmitting path 14. Thus, the load on the data 
packet generator 11 can be reduced. 

In the packet output device 1 00 described above, 
the data packet generator 11 generates the transmis- 
sion start time ts and the transmission end time as 
shown in Figure 6 as the time data TDj to output to the 
packet transmitting circuit 12. The time data TDj is not 
limited to this example. Alternatively for example, as 
shown in Figure 7, the time data TDj may include trans- 
mission start time ts and a transmission time width tw 
(=13t) which represents the time period during which 
the transmission is allowed. In this case, the same 
effects can be obtained. For example, the packet trans- 
mitting circuit 12 receives the transmission start time ts 
and the transmission time width tw as the time data TDj 
of the packet Pj. The packet transmitting circuit 12 out- 
puts the data packet Pj to the transmitting path 14 at a 
time after the transmission start time ts of 16t and 
before the time of 29t which is a time width T^ of 13t 
later than the transmission start time. Other packets P\ 
are output in the similar manner. 

Thus, the data packet generator 1 1 outputs the time 
data TDj in addition to the data packet Pj to the packet 
transmitting circuit 12, so that it is unnecessary for the 
data packet generator 1 1 to constantly monitor the clock 
time. As a result, the data packet generator 1 1 can be 
simplified and the load thereon can be reduced. 

In this example, the data packet generator 11 gen- 
erates the transmission start time ts as one of the time 
data TDj. However, the cycle Cj in which the data packet 
Pj can be output may be determined by setting the 
transmission start time ts as the time at which the data 
packet Pj is output from the data packet generator 11 
(i.e., the permitted time period for outputting the data 
packet is set to be a predetermined time interval follow- 
ing the time at which the data packet is generated), and 
by identifying the transmission end time t^ or transmis- 
sion time width tw 

Example 2 

A packet output device 110 according to Example 2 
of the present invention will be described with reference 
to Figure 8. Figure 8 shows the basic structure of the 
packet output device 110 of Example 2. As shown in 
Figure 8, the packet output device 110 includes a data 
packet generator 1 1 a, a packet transmitting circuit 1 2a 
and a clock signal generator 1 3. The packet transmitting 
circuit 12a includes a vacant packet generator 113, a 
selector 1 1 4, a transmitting circuit 115 and a compara- 
tor 116. The clock signal generator 13 is the same as 



the conventional clock signal generator 33, as in the 
case of the packet output device 100 according to 
Example 1. The clock signal generator 13 outputs, for 
example, a clock signal for defining a clock time ST for 
5 the system of the packet output device 110. The clock 

time ST-is supplied-to the data packet generator -11a 

and the comparator 116 of the packet transmitting cir- 
cuit 12a. 

As shown in Figure 8, the data packet generator 

10 1 la generates data packets Pj (i = 1 , 2, 3. • • * • ) and 
the corresponding time data TDj (transmission start 
time ts and transmission end time tg) for identifying the 
time at which the data packet Pj will be output. As in 
Example 1 , the time at which the data packet Pj is out- 

75 put depends on the clock time ST. The data packet Pj is 
supplied to the selector 114, and the transmission start 
time ts data and the transmission end time tg data are 
supplied to the comparator 116. 

In the packet transmitting circuit 12a, the vacant 

20 packet generator 113 generates vacant packets V|j (k = 
1 , 2, 3, • • • • ) each of which indicates the absence of 
data to be output to the selector 114. The selector 114 
selectively outputs either one of the data packet Pj and 
the vacant packet to the transmitting circuit 115, 

25 based on a control signal CS (described in detail later) 
supplied from the comparator 116. The transmitting cir- 
cuit 115 outputs the data packet Pj or the vacant packet 
input from the selector 114, to the transmitting path 
14. In this example, the timing chart showing the packet 

30 arrangement on the transmitting path 14 is the same as 
that in Figure 4. 

TTie transmitting circuit 115 informs the comparator 
" 116 of whether or not the packet can be output to the 
transmitting path 14 (i.e.. whether of not the transmitting 

35 path 14 is busy) for each transmission cycle Cj by a sig- 
nal BS. Signal BS may be, for example, a signal which 
is output only when the transmitting path 14 is available. 

The comparator 116 generates a control signal CS 
based on the time data TDj (the transmission start time 

40 ts and the transmission end time tg) input from the data 
packet generator 11a and the clock time ST defined by 
the clock signal input from the clock signal generator 13. 
The comparator 116 compares the transmission start 
time ts and the transmission erx! time tg with the clock 

45 time ST for each cycle Cj. The control signal CS is sup- 
plied to the selector 114. 

In the case where the clock time ST is later than the 
transmission start time ts and earlier than the transmis- 
sion end time tg, the comparator 116 determines that 

so the data packet Pj should be selected. In the case 
where the result of the comparison is other than the 
atx)ve, the comparator 116 determines that the vacant 
packet V should be selected. When the signal BS sup- 
plied from the transmitting circuit 115 indicates that the 

55 transmitting path 14 is available (or not busy), the com- 
parator 116 outputs a control signal CS to the selector 
1 14 so that the data packet Pj or vacant packet are 
selected in accordance with the decision, and the 
selected packet is output. When the signal BS supplied 
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from the transmitting circuit 115 indicates that the trans- 
mitting path 14 is busy, the comparator 116 outputs the 
control signal GS to the selector 1 14 so as not to output 
either one of the packet from the selector 114, 

More simply, for example, the signal BS may be s 
suppliedJrom the transmitting.circuit 115 to the.compa-. 
rator 116 only when the transmitting path 14 is availa- 
ble, and the comparator 116 outputs control signal CS 
only when the comparator 116 receives the signal BS 
so as to specify either one of the data packet Pj or the io 
vacant packet to be output. In this case, the data 
packet Pj or the vacant packet is output to the trans- 
mitting circuit 115 only when the selector 114 receives 
control signal CS. 

As described above, the data packet generator 11a is 
outputs the time data TDj (transmission start time ts and 
the transmission end time tg) in addition to the data 
packet Pj to the packet transmitting circuit 12a, so that it 
Is unnecessary for the data packet generator 11a to 
constantly monitor the clock time. As a result, the data 20 
packet generator 11a can be simplified and the load 
thereon can be reduced. 

In this example, the data packet generator 11a gen- 
erates the transmission start time ts as one of the time 
data TDj, However, the cycle Cj in which the data packet 25 
Pj can be output may be determined by setting the 
transmission start time ts as the time at which the data 
packet Pj is output from the data packet generator 11a 
(i.e., the permitted time period for outputting the data 
packet is set as a predetermined time interval after the 30 
time at which the data packet is generated), and by 
identifying the transmission end time tg or transmission 
time width t^^ 

Example 3 35 

A packet output device 120 according to Example 3 
of the present invention will be described with reference 
to Figure 9. Figure 9 is a block diagram showing the 
basic structure of the packet output device 1 20 of Exam- 40 
pie 3. The same components bear the same reference 
numerals as in Example 2. As shown in Figure 9, the 
packet output device 120 includes a data packet gener- 
ator lib, a packet transmitting circuit 12b and a clock 
signal generator 1 3. The packet transmitting circuit 1 2b 4S 
includes a vacant packet generator 1 1 3, a selector 114, 
a transmitting circuit 115, a comparator 116 and an 
adder 119. The clock signal generator 13 is the same as 
the conventional clock signal generator 33, as in the 
case of the packet output devices according to Exam- so 
pies 1 and 2. The clock signal generator 13 outputs, for 
example, a clock signal for defining a clock time ST for 
the system of the packet output device 1 20. The clock 
time ST is supplied to the data packet generator lib 
and the comparator 116 of the packet transmitting dr- ss 
cuit12b. 

As shown in Figure 9, the data packet generator 
lib generates a data packet Pi (i = 1 . 2, 3. • • • • ) and 
corresponding time data TDj (transmission start time ts 



and transmission time width t^) for specifying the time 
at which the data packet Pj will be output, based on the 
clock time ST. The data packet Pj is supplied to the 
selector 114 of the packet transmitting circuit 12b, and 
the transmission start time ts is supplied to the compa- 
rator 116 a nd the adder 1 1 9. The tr ansmission time 
width tw is also supplied to the adder 119. 

In the packet transmitting circuit 12b, the vacant 
packet generator 113 generates a vacant packet (k = 
1 , 2, 3, • • • • ), each of which indicates the absence of 
data to output to the selector 114. The adder 119 gener- 
ates the transmission end time tg by adding the trans- 
mission start time ts and the transmission time width t^ 
supplied from the data packet generator lib. The adder 
119 outputs the generated transmission end time tg to 
the comparator 116. 

The selector 114 selectively outputs either one of 
the data packet Pj or the vacant packet V|j to the trans- 
mitting circuit 115, based on a control signal CS 
(described in detail later) supplied from the comparator 
116. The transmitting circuit 115 outputs the data packet 
Pj or the vacant packet input from the selector 114, 
to the transmitting path 14. In this example, the timing 
chart showing the packet arrangement on the transmit- 
ting path 14 is the same as that in Figure 4. 

The transmitting circuit 115 informs the comparator 
116 whether or not the packet can be output to the 
transmitting path 14 (i.e., whether or not the transmitting 
path 14 is busy) for each transmission cycle Cj (by a sig- 
nal BS). Signal BS can be, for example, a signal which 
is output only when the transmitting path 14 is not busy. 

The comparator 116 generates the control signal 
CS based on the signal BS supplied from the transmit- 
ting circuit 115, the transmission start time ts input from 
the data packet generator lib, the transmission end 
time te input from adder 119 and the clock time ST input 
from the clock signal generator 13. 

The comparator 116 compares the transmission 
start time ts and the transmission end time tg with the 
clock time ST for each cycle Cj. In the case where the 
clock time ST is past the transmission start time ts, and 
the clock time ST is not past the transmission end time 
tE, the comparator 116 determines that the data packet 
Pj should be selected. In the case where the result of 
the comparison is other than the above, the comparator 
116 determines that the vacant packet should be 
selected. In the case where the signal BS supplied from 
the transmitting circuit 115 indicates that the transmit- 
ting path 14 is not busy, the comparator 1 16 outputs the 
control signal CS to the selector 114 so that the deter- 
mined packet, the data packet Pj or the vacant packet 
V|„ is selected and output. In the case where the signal 
BS supplied from the transmitting circuit 115 indicates 
that the transmitting path 14 is busy, the comparator 1 1 6 
outputs the control signal CS to the selector 114 so that 
neither of the packets Is output. 

More simply, for example, only when the transmit- 
ting path 14 is not busy, is the signal BS input from the 
transmitting circuit 115 to the comparator 116, and only 
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when the comparator 116 receives the signal BS, can 
the comparator 116 output the control signal CS for 
specifying either one of the data packet Pj or the vacant 
packet V|(. In this case, only when the selector 114 
receives the control signal CS, is the data packet Pj or 
the vacant packet output-to the transmitting circuit 
115 in accordance with the control signal CS. 

As described above, the data packet generator lib 
outputs the time data TDj (the transmission start time ts 
and the transmission time width tw) in addition to the 
data packet Pj to the packet transmitting circuit 12b, so 
that it Is unnecessary for the data packet generator 1 1 b 
to constantly monitor the clock time. As a result, the 
structure of the data packet generator lib can be sim- 
plified, thus reducing the burden thereon. 

In this example, the data packet generator lib gen- 
erates the transmission start time ts as one of the time 
data TDj. However, by setting the time at which the data 
packet generator lib outputs the data packet Pj as the 
transmission start time ts (i.e., setting a predetermined 
time interval after the time at which the data packet is 
generated as a period of time during which a data 
packet can be output), and by specifying the transmis- 
sion time width t^j the cycle Cj in which the data packet 
Pj can be output can be determined. Furthermore, in 
the case where the transmission time width is a fixed 
value, It Is unnecessary to calculate the transmission 
end time for each cycle, once a value of the transmis- 
sion time width tw is set in the adder 119. 

Example 4 

A packet output device 130 according to Example 4 
of the present invention will be described with reference 
to Figure 10. Figure 10 is a block diagram showing the 
basic structure of the packet output device 1 30 of Exam- 
ple 4. The same components as in Example 2 bear the 
same reference numerals. As shown in Figure 10, the 
packet output device 130 includes a data packet gener- 
ator 11c, a packet transmitting circuit 12c and a clock 
signal generator 13. The packet transmitting circuit 12c 
includes a vacant packet generator 113, a selector 1 14, 
a transmitting circuit 115, a storage circuit 121 and a 
comparator 122. The clock signal generator 13 is the 
same as the conventional clock signal generator 33, as 
in the case of the packet output devices according to 
Examples 1 and 2. The clock signal generator 13 out- 
puts, for example, a clock signal for defining a clock time 
ST for the system of the packet output device 1 30. The 
clock time ST is supplied to the data packet generator 
11c and the comparator 122 of the packet transmitting 
circuit 12c. 

As shown in Rgure 10, the data packet generator 
11c generates a data packet Pi (i = 1 , 2. 3. • • • • ) and 
time data TDj (transmission start time ts and transmis- 
sion end time tg) for specifying a time at which the data 
packet Pj will be output based on the clock time ST. The 
data packet Pj, the transmission start time ts and the 
transmission end time Ig are supplied to the storage dr- 



cuit 121 of the packet transmitting circuit 12c. The stor- 
age circuit 121 stores the data packet Pj, the 
transmission start time ts and the transmission end time 
tE input thereto. 

5 The comparator 122 retrieves the transmission 

start time ts and the transmission end time of the old- 
est data packet Pj stored in the storage circuit 121, and 
determines which to output, the data packet Pj or a 
vacant packet (k = 1 . 2, 3, • • • • ). by comparing the 

10 transmission start time ts and the transmission end time 
tE with the clock time ST input from the clock signal gen- 
erator 13. Based on this determination, the comparator 
122 outputs a control signal CS^ to control the selector 
114 so that the selector 114 outputs the determined 

15 packet, the data packet Pj or the vacant packet V|j, to 
the transmitting circuit 115. 

Furthermore, when the comparator 122 determines 
that the data packet Pj should be output, the comparator 
122 simultaneously outputs a control signal CS2 to the 

20 storage circuit 121 so that the storage circuit 121 out- 
puts the corresponding data packet Pj to the selector 

114. Furthermore, the vacant packet generator 113 
generates a vacant packet Vj^ indicating the absence of 
data to output to the selector 114. 

25 The selector 114 outputs either one of the data 
packet Pj or the vacant packet to the transmitting cir- 
cuit 115, in accordance with the determination of the 
comparator 1 22, based on control signal CSi supplied 
from the comparator 122. The transmitting circuit 115 

30 outputs the data packet Pj or the vacant packet V|( input 
from the selector 1 14 to the transmitting path 14. More- 
over, the transmitting circuit 115 informs the comparator 
122 whether or not the packet can be output to the 
transmitting path 14 (i.e., whether or not the transmitting 

35 path 14 is busy) for each cycle Cj (by a signal BS). Sig- 
nal BS can be. for example, a signal which is output only 
when the transmitting path 14 is not busy. 

Next, the operation of the comparator 122 will be 
more specifically described. 

40 The comparator 122 generates control signal CSi 
based on the signal BS supplied from the transmitting 
circuit 115, the transmission start time ts and the trans- 
mission end time tE input from the storage circuit 121, 
and the clock time ST input from the clock signal gener- 

45 ator 13. The comparator 122 supplies the signal CS^ to 
the selector 114. 

When being informed that the transmitting path 14 
is not busy by signal BS from the transmitting circuit 

115, the comparator 122 compares the transmission 
50 Start time ts and the transmission end time tE of the old- 
est data packet Pj stored in the storage circuit 121 with 
the clock time ST. In the case where the dock time ST 
is past the transmission start time ts, and the clock time 
ST is not past the transmission end time tE, the compa- 
ss rator 122 determines that the data packet P\ should be 

selected. Then, the comparator 1 22 outputs control sig- 
nal CS^ to the selector 114 so that the data packet Pj is 
selected. 

At the same time, the comparator 122 outputs con- 
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trol signal CS2 to the storage circuit 1 21 so that the stor- 
age circuit 1 21 outputs the data packet Pj to the selector 
114, and relinquishes the previously output data packet 
Pj and the transmission start time ts and the transmis- 
sion end time tg thereof. Accordingly, after the data 5 
packet P j is output, the o ldest data packet in the storage 
circuit 121 is a~data packet Pj^i^ 

In the case where the clock time ST is past the 
transmission end time of the data packet Pj, the com- 
parator 122 outputs the control signal CS^ to the selec- 10 
tor 114 so that the vacant packet is selected. In 
addition, the comparator 122 outputs the control signal 
CS2 to the storage circuit 121 so that the storage circuit 

121 relinquishes the data packet Pj and the time data 
(the transmission start time tg and the transmission end 75 
time te) of the data packet Pj. In the case where the 
clock time ST is before the transmission start time ts of 
the data packet P\ (i.e., ST < ts), the comparator 122 
only outputs the control signal CS^ to the selector 114 

so that the vacant packet is selected. 20 

As described above, when the transmitting path 14 
is not busy, the selector 114 outputs the data packet Pj 
or the vacant packet to the transmitting circuit 1 1 5 in 
accordance with the control signal CS^ supplied from 
the comparator 1 22. 25 

On the other hand, when the transmitting path 14 is 
busy (e.g., when signal BS is not output from the trans- 
mitting circuit 115), the comparator 122 signals the 
selector 114 such that neither the data packet Pj nor the 
vacant packet is output from the selector 114. There- so 
fore, in this example as well, the timing chart showing 
the packet arrangement on the transmitting path 14 is 
the same as that in Figure 4. 

As described above, the data packet generator 11c 
outputs the time data TDj (transmission start time ts and 35 
transmission end time te) in addition to the data packet 
Pj to the storage circuit 121 of the packet transmitting 
circuit 12c, so that it is possible for the data packet gen- 
erator 1 1c to generate the data packet Pj regardless of 
the state of the transmitting path 14. Thus, the structure 40 
of the data packet generator 11c can be sinplified, and 
the burden thereon can be reduced. Furthermore, for 
example, in the case where the packet generator 11c 
includes a computer or the like, it is unnecessary for the 
computer to monitor the state of the transmitting path 14 45 
or the dock time ST, thus making it possible for the com- 
puter to perform other operations. 

In this example, although the transmission start 
time ts and the transmission end time are generated 
as the time data TDj, even when either one of the trans- so 
mission start time ts or the transmission end time tg is 
used, it is unnecessary for the data packet generator 
11c to monitor the clock time ST, thus obtaining the 
same effect as in this exanple. 

In this example, in the case where the clock time ST 55 
is past the transmission end time t^, the comparator 

122 outputs control signal CS^ to the selector 114 so 
that the vacant packet V|( is selected. Alternatively, in 
the case where the clock time ST is past the transmis- 



sion end time tg, the following processing with respect 
to the data packet Pj can be performed. 

With respect to the oldest data packet Pj in the stor- 
age circuit 121, when the clock time ST is past the 
transmission end time tg, the comparator 1 22 compares 
the transmjssion start_tirne ts and the transrnissign end 
time Ie of the second oldest data packet Pj+i with the 
clock time ST. In the case where the clock time ST is 
past the transmission start time ts of the data packet 
Pi+i» and the clock time ST is not past the transmission 
end time tg of the data packet Pj^^, the comparator 122 
determines that the data packet P|+i should be 
selected. Then, the comparator 122 outputs control sig- 
nal CS2 to the storage circuit 1 21 so that the storage cir- 
cuit 121 outputs the data packet Pj^^ to the selector 
114, and the comparator 122 simultaneously outputs 
the control signal CS^ to the selector 114 so that the 
selector 114 selects the data packet Pj+i- Thus, it is 
possible to enhance transmission efficiency of the data 
packet Pj. 

. Furthermore, in this example, by comparing the 
time data TDj of the oldest data packet Pj stored in the 
storage circuit 121 with the clock time ST, the compara- 
tor 122 determines the packet (Pj or V|J to be output. 
This implies that the data packet Pj which has been 
input earliest is accessed in accordance with the input 
order (time) of the data packet Pj input to the storage cir- 
cuit 121, and that the corresponding time data TDj 
thereof is used. Alternatively, it is possible that, by 
accessing the transmission start time ts stored in the 
storage circuit 121 , and comparing the time data TDj of 
the packet data Pj having the earliest transmission start 
time ts with the clock time ST, the packet (P| or V^J to be 
output can be determined. 

In this example, the data packet generator 11c gen- 
erates the transmission start time ts as one of the time 
data TDj. However, by setting the time at which the data 
packet generator lie outputs the data packet Pj as the 
transmission start time ts (i.e., setting a predetermined 
time interval after the time at which the data packet is 
generated as a period of time during which a data 
packet can be output), and specifying the transmission 
end time X^, the cycle Cj in which the data packet Pj can 
be output can be determined. 

Ex a m p le 5 

A packet output device 140 according to Example 5 
of the present invention will be described with reference 
to Figure 11. Figure 11 is a block diagram showing the 
basic structure of the packet output device 140 of Exam- 
ple 5. The same components as in Examples 2 and 3 
bear the same reference numerals. As shown in Figure 
1 1, the packet output device 140 includes a data packet 
generator lid, a packet transmitting circuit 12d arxi a 
clock signal generator 13. The packet transmitting cir- 
cuit 12d includes a vacant packet generator 113, a 
selector 114, a transmitting circuit 115, an adder 119, a 
comparator 122 and a storage circuit 124. The clock 
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signal generator 13 is the same as the conventional 
clock signal generator 33, as in the case of the packet 
output devices according to Examples 1 to 4. The clock 
signal generator 1 3 outputs, for example, a clock signal 
for defining a clock time ST for the system of the packet 5 
output device 140. The clock time ST is supplied to the 
data packet generator 11d and the comparator 122 of 
the packet transmitting circuit 12d. 

As shown in Figure 11, the data packet generator 
lid generates a data packet Pj (i = 1, 2, 3. • • • • ) and 
time data TDj (transmission start time ts and transmis- 
sion time width tw) for specifying a time at which the 
data packet Pj will be output based on the clock time ST, 
The data packet Pj, the transmission start time and 
the transmission time width are supplied to the stor- 
age circuit 124 of the packet transmitting circuit 12d. 
The storage circuit 124 stores the data packet Pj, the 
transmission start time ts and the transmission time 
width tw input thereto. 

The conparator 122 outputs a control signal CS2 to 
the storage circuit 124 so that the transmission start 
time ts and the transmission width tw of the oldest data 
packet Pj stored in the storage circuit 124 are retrieved. 
The transmission start time ts is output to the compara- 
tor 122 and the adder 119, and the transmission time 
width tw is output to the adder 119. The adder 119 adds 
the transmission start time tg and the transmission time 
width tw supplied from the storage circuit 124 to gener- 
ate the transmission end time tg and outputs the gener- 
ated transmission end time tg to the comparator 122. 

The comparator 122 compares the transmission 
start time tg and the input transmission end time tg input 
thereto with the clock time ST input from the clock signal 
generator 13 to determine which to output, the data 
packet Pj or a vacant packet V^. Based on this determi- 
nation, the comparator 122 outputs the control signal 
CS^ to control the selector 114 so that the selector 114 
outputs the determined packet, the data packet Pj or the 
vacant packet V|p to the transmitting circuit 115. 

Furthermore, when the comparator 122 determines 
that the data packet Pj should be selected, the compa- 
rator 122 simultaneously outputs the control signal CS2 
to the storage circuit 124 so that the storage circuit 124 
outputs the corresponding data packet Pj to the selector 
114. Furthermore, the vacant packet generator 113 
generates the vacant packet showing the absence of 
data arxi outputs it to the selector 114. 

The selector 114 outputs either one of the data 
packet Pj or the vacant packet V|( to the transmitting cir- 
cuit 115, in accordance with the determination of the 
comparator 122, based on a control signal CS^ supplied 
from the comparator 122. The transmitting circuit 115 
outputs the data packet Pj or the vacant packet Vj^ Input 
from the selector 1 14 to the transmitting path 14, More- 
over, the transmitting circuit 115 informs the comparator 
122 whether or not the packet can be output to the 
transmitting path 14 (i.e., whether or not the transmitting 
path 1 4 is busy) for each transmission cycle Cj (by a sig- 
nal BS). Signal BS can be, for example, a signal which 



Is output only when the transmitting path 14 is not busy. 

Next, the operation of the comparator 122 will be 
more specifically described. 

The comparator 122 generates the control signal 
CSi based on the signal BS supplied from the transmit- 
ting circuit 115, the transmission start time ts Input from 
the storage circuit 124, the transmission end time tg 
input from the adder 119 and the clock time ST Input 
from the clock signal generator 13 so as to output the 
signal CSi to the selector 114. 

When being informed that the transmitting path 14 
Is not busy by the signal BS from the transmitting circuit 
115, the comparator 122 retrieves the transmission start 
time ts and the transmission time width t^ of the oldest 
data packet Pj stored in the storage circuit 124 to output 
to the adder 119. Then, the comparator 122 compares 
the retrieved transmission start time ts and the trans- 
mission end time tg output from the adder 119 with the 
clock time ST. In the case where the clock time ST is 
past the transmission start time tg, and the clock time 
ST Is not past the transmission end time tg, the compa- 
rator 1 22 determines that the data packet Pj should be 
selected. Then, the comparator 122 outputs the control 
signal CS^ to the selector 1 14 so that tiie data packet Pj 
is selected. 

At the same time, the comparator 122 outputs the 
control signal CS2 to the storage circuit 124 so that the 
storage circuit 124 outputs the data packet Pj to the 
selector 114, and relinquishes the previously output 
data packet Pj, the transmission start time ts and the 
transmission time width tw thereof. Accordingly, after 
the data packet Pj Is output, the oldest data packet in 
the storage circuit 124 is a data packet Pj^^ 

In the case where the clock time ST Is past the 
transmission end time tg of the data packet Pj, the com- 
parator 122 outputs the control signal CS^ to the selec- 
tor 114 so that the vacant packet is selected. In 
addition, the comparator 122 outputs the control signal 
CS2 to the storage circuit 1 24 so that the data packet Pj 
and the time data (the transmission start time ts and the 
transmission time width tw) of the data packet Pj are 
relinquished. In the case where the clock time ST is 
before the transmission start time ts, the comparator 
122 outputs the control signal CS^ to the selector 114 
so that the vacant packet Vjj is selected. 

As described above, when the transmitting path 14 
is not busy, the selector 114 outputs the data packet Pj 
or the vacant packet to the transmitting circuit 11 5 in 
accordance with the control signal CS^ supplied from 
the comparator 122. 

On the other hand, when the transmitting path 14 is 
busy (e.g., when the signal BS is not output from the 
transmitting circuit 115), the comparator 122 sends a 
signal CS^ to the selector 1 14 controls such that neither 
the data packet Pj nor the vacant packet will be out- 
put from the selector 114. Therefore, In this example as 
well, the timing chart showing the packet arrangement 
on the transmitting path 14 is the same as that In Figure 
4. 
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As described above, the data packet generator 11 d 
outputs the time data TDj (transmission start time ts and 
transmission time width t^) in addition to the data 
packet Pj to the storage circuit 124 of the packet trans- 
mitting circuit 1 2d, so that It possible for the data packet 5 
generator 1 1 d to generate the data packet Pj regardless 
of the state of the~tr¥nsmitting path 1 4. Thus, thesti^uc- 
ture of the data packet generator lid can be simplified, 
and the burden thereon can be reduced. Furthermore, 
for example. In the case where the packet generator 11c 10 
includes a computer or the like, it is unnecessary for the 
computer to monitor the state of the transmitting path 14 
or the dock time ST, thus making it possible for the com- 
puter to perform other operations. 

In this example, although the transmission start is 
time ts and the transmission time width are gener- 
ated as the time data TDj, and the transmission end 
time 1e is obtained by the adder 119, even when either 
one of the transmission start time ts and the transmis- 
sion end time \^ Is used, It is unnecessary for the data 20 
packet generator 1 1d to monitor the clock time ST, thus 
obtaining the same effect as in this example. 

In this example, in the case where the clock time ST 
is past the transmission end time tg, the comparator 
122 outputs the control signal CSi to the selector 114 2S 
so that the vacant packet is selected. Alternatively, In 
the case where the clock time ST is past the transmis- 
sion end time te, the following processing with respect 
to the data packet Pj can be performed. 

With respect to the oldest data packet Pj in the stor- 30 
age circuit 124, when the clock time ST is past the 
transmission end time tg, the comparator 1 22 compares 
the transmission start time ts and the transmission end 
time 1e of the second oldest data packet P^i with the 
clock time ST. In the case where the clock time ST Is 3S 
between the transmission start time ts of the data 
packet Pj+^ and the transmission end time of the data 
packet Pj+^, the comparator 122 determines that the 
data packet Pj^^ should be selected. Then, the compa- 
rator 122 outputs the control signal CS2 to the storage 40 
circuit 124 so that the storage circuit 124 outputs the 
data packet Pj^^ to the selector 114, and simultaneously 
outputs the control signal CSi to the selector 114 so 
that the selector 114 selects the data packet Pj^^. Thus, 
It is possible to enhance transmission efficiency of the 45 
data packet Pj. 

Furthermore, In this example, by comparing the 
time data TDj of the oldest data packet Pj stored in the 
storage circuit 124 with the clock time ST, the compara- 
tor 122 can determines the packet (Pj or V,J to be out- so 
put. This implies that the data packet Pj which has been 
input earliest to the storage circuit 1 24, and that the time 
data TDj thereof are used first. AKernatively, it Is possi- 
ble that, by accessing the transmission start time ts 
stored in the storage circuit 1 24 and comparing the time 55 
data TDj (transmission start time ts and transmission 
end time tg) of the packet data Pj having the earliest 
transmission start time ts, with the clock time ST, the 
comparator 122 can determine the packet (Pj or V(J to 



be output. 

In this example, the data packet generator lid gen- 
erates the transmission start time ts as one of the time 
data TDj. However, by setting the time at which the data 
packet generator lid outputs the data packet Pj as the 
trarismission start time tsX'-e*. setting a predetermined 
time interval after the time at which the data packet Is 
generated as a period of time during which a data 
packet can be output), and by specifying the transmis- 
sion end time te, the cycle Cj in which the data packet Pj 
can be output can be determined. 

In the case where transmission of the packet having 
a predetermined transmission time Is performed by a 
computer or the like, it is possible to obtain the transmis- 
sion start time and the transmission end time by calcu- 
lation of a CPU. However, it is difficult for the CPU to 
monitor the time for transmitting packets to the transmit- 
ting path because It requires constant processing in a 
predetermined cycle (typically, on the order of ps ec). 
Actually, in the case where the computer performs 
transmission of the packet while monitoring the trans- 
mitting path and the clock time, a large burden is 
imposed on the computer. By using the circuitry for 
transmitting packets according to Examples 1 to 5, It Is 
possible to reduce the burden on the CPU and for the 
computer to easily perform transmission of a packet 
having a predetermined transmission time. In particular, 
the computer can transmit of the packets while perform- 
ing other processing operations, thus improving the 
processing efficiency of the computer. 

Various other modifications will be apparent to and 
can be readily made by those skilled In the art without 
departing from the scope and spirit of this Invention. 
Accordingly, it is not intended that the scope of the 
claims appended hereto be limited to the description as 
set forth herein, but rather that the claims be broadly 
construed. 

Claims 

1. A packet output device for formatting serial data 
Into packets and for transmitting resulting data 
packets, the device comprising: 

a data packet generator for generating each 
data packet and for generating time data corre- 
sponding to the data packet, the time data 
defining an output time of the data packet; and 
a packet transmitting circuit for receiving the 
data packet and the corresponding time data 
and transmitting the data packet based on the 
corresponding time data. 

2. A packet output device for formatting serial data 
into packets and for transmitting resulting data 
packets, the device comprising: 

a clock signal generator for generating a clock 
signal defining dock time; 
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a data packet generator for generating each 
data packet and for generating time data corre- 
sponding to the data packet, the time data 
defining an output time of the data packet 
based on the clock time; and 5 
a packet transmitting circuit for receiving the 
data packet and the corresponding time data 
and for transmitting the data packet based on 
the corresponding time data in accordance with- 
the clock time. 10 

3. A packet output device according to claim 2, 

wherein the time data generated by the data 
packet generator includes a transmission start time 
before which the corresponding data packet is pre- is 
vented from being transmitted, and a transmission 
end time after which the corresponding data packet 
is prevented from being transmitted; and 

wherein the packet transmitting circuit com- 
pares the clock time with the transmission start time 20 
and the transmission end time of the time data, in a 
case where the clock time is before the transmis- 
sion start time, a vacant packet for Indicating 
absence of data to be transmitted is output, and in 
a case where the clock time is between the trans- 25 
mission start time and the transmission end time, 
the data packet is output. 

4. A packet output device according to claim 2, 

wherein the time data generated by the data 30 
packet generator includes a transmission start time 
before which the corresponding data packet is pre- 
vented from being transmitted, and a transmission 
time width starting from the transmission start time 
during which the corresponding data packet can be 35 
transmitted; and 

wherein the packet transmitting circuit com- 
pares the clock time with the transmission start time 
and the transmission time width of the time data. In 
a case where the clock time is before the transmis- 40 
sion start time, a vacant packet for Indicating 
absence of data to be transmitted is output, and In 
a case where the clock time is between the trans- 
mission start time and a time which is obtained by 
adding the transmission time width to the transmis- 45 
sion start time, the data packet is output. 

5. A packet output device according to claim 2, 
wherein the packet transmitting circuit comprises: 

50 

a vacant packet generator for generating a 
vacant packet for indicating absence of data to 
be transmitted; 

a packet selector for receiving a data packet 
generated in the data packet generator and a ss 
vacant packet generated in the vacant packet 
generator, and selecting either one of the data 
packet or the vacant packet in accordance with 
the time data of the corresponding data packet 



and the clock time; and 

a transmitting circuit for transmitting a packet 
selected by the packet selecting means. 

6. A packet output device according to claim 5, 

wherein the time data generated by the data 
packet generator includes a transmission start time 
before which the corresponding data packet is pre- 
vented from being transmitted, and a transmission 
end time after which the corresponding data packet 
is prevented from being transmitted; and 

wherein the packet selecting means com- 
pares the dock time with the transmission start time 
and the transmission end time of the time data, in a 
case where the clock time is before the transmis- 
sion start time, a vacant packet for showing 
absence of data to be transmitted is output, and in 
a case where the clock time is between the trans- 
mission start time and the transmission end time, 
the data packet is output to the transmitting circuit. 

7. A packet output device according to claim 5, 

wherein the time data generated by the data 
packet generator includes a transmission start time 
before which the corresponding data packet is pre- 
vented from being transmitted, and a transmission 
time width starting from the transmission start time 
during which the con-esponding data packet can be 
transmitted; and 

wherein the packet transmitting circuit com- 
pares the clock time with the transmission start time 
and the transmission time width of the time data, in 
a case where the clock time is before the transmis- 
sion start time, a vacant packet for indicating 
absence of data to be transmitted is output, and in 
a case where the clock time is between the trans- 
mission start time and a time which is obtained by 
adding the transmission time width to the transmis- 
sion start time, the data packet is output to the 
transmitting circuit. 

8. A packet output device according to claim 2, 
wherein the packet transmitting circuit comprises: 

a packet storage circuit for temporarily storing 
the data packet arxJ the corresponding time 
data output from the data packet generator; 
a vacant packet generator for generating a 
vacant packet for showing absence of data to 
be transmitted; 

a packet selector for receiving a data packet 
stored in the packet storage circuit and a 
vacant packet generated In the vacant packet 
generator, and selecting either one of the data 
packet and the vacant packet in accordance 
witi^ the time data of the data packet stored in 
the packet storage circuit and the clock time; 
and 

a transmitting drcuit for transmitting a packet 
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selected by the packet selector. 

9. A packet output device according to claim 8, 

wherein the time data generated by the data 
packet generator includes a transmission start time 5 
before which the corresponding data packet is pre- 
vented from being transmitted, and a transmission 
end time after which the corresponding data packet 
is prevented from being transmitted; and 

the packet selecting means compares the io 
clock time with the transmission start time and the 
transmission end time of the corresponding time 
data of the data packet stored in the storage 
means; 

in a case where the clock time is before the is 
transmission start time, the vacant packet is output; 

in a case where the clock time is between 
the transmission start time and the transmission 
end time, the data packet is output to the transmit- 
ting circuit and further the data packet and the cor- 20 
responding time data are deleted from the storage 
circuit; and 

in a case where the clock time is past the 
transmission end time, the data packet and the cor- 
responding time data are deleted from the storage 25 
means and the vacant packet is output. 

10. A packet output device according to claim 8, 

wherein the time data generated by the data 
packet generator includes a transmission start time 30 
before which the corresporxling data packet is not 
permitted to be transmitted, and a transmission 
time width starting from the transmission start time 
during which the corresponding data packet can be 
transmitted; and 35 

the packet transmitting circuit compares the 
clock time with the transmission start time and the 
transmission time width of the time data of the data 
packet stored in the storage means; 

in a case where the clock time is before the 40 
transmission start time, the vacant packet is output; 

in a case where the clock time is between 
the transmission start time and a time which is 
obtained by adding the transmission time width to 
the transmission start time, the data packet is out- 4s 
put to the transmitting circuit, and further the data 
packet and the corresponding time data are deleted 
from the storage means; and 

in a case where the clock time is past a time 
which is obtained by adding the transmission time so 
width to the transmission start time, the data packet 
and the corresponding time data are deleted from 
the storage circuit and the vacant packet is output. 

11. A packet output method for formatting serial data ss 
into packets and transmitting resulting data pack- 
ets, the method comprising the steps of: 

generating each data packet and time data cor- 



responding to the data packet for defining out- 
put time of the data packet; and 
receiving the data packet and the correspond- 
ing time data and transmitting the data packet 
based on the time data. 

12. A packet output method for formatting serial data 
into packets and transmitting resulting data pack- 
ets, the method comprising the steps of: 

generating a clock signal defining clock time; 
generating a data packet and time data corre- 
sponding to the data packet for defining an out- 
put time of the data packet based on the clock 
time; and 

transmitting the data packet based on the time 
data and the clock time. 

13. A packet output method according to claim 12, 

wherein the time data includes a transmis- 
sion start time before which the corresponding data 
packet is not permitted to be transmitted, and a 
transmission end time after which the correspond- 
ing data packet is not permitted to be transmitted, 
and 

the packet transmitting step comprising the 
steps of: 

comparing the clock time with the transmission 
start time and the transmission end time of the 
time data; 

outputting a vacant packet for showing 
absence of data to be transmitted in a case 
where the clock time is before the transmission 
start time; and 

outputting the data packet in a case where the 
clock time is past the transmission start time 
and before the transmission end time. 

14. A packet output method according to claim 12. 

wherein the time data includes a transmis- 
sion start time before which the corresponding data 
packet is prevented from being transmitted, and a 
transmission time width starting from the transmis- 
sion start time during which the corresponding data 
packet can be transmitted, and 

the packet transmitting step comprising the 
steps of: 

comparing the clock time with the transmission 
start time and the transmission time width of 
the time data; 

outputting a vacant packet for indicating 
absence of data to be transmitted in a case 
where the clock time is before the transmission 
start time; and 

outputting the data packet in a case where the 
clock time is past the transmission start time 
and before a time obtained by adding the trans- 
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mission time width to the transmission start 
time. 

15. A packet output method according to claim 12, 
wherein the packet transmitting step comprises the s 
steps of: 

generating a vacant packet for indicating 
absence of data to be transmitted; 
selecting either one of the data packet and the io 
vacant packet in accordance with the time data 
of the data packet and the clock time; and 
transmitting the selected packet 

1 6. A packet output method according to claim 1 5, 75 

wherein the time data includes a transmis- 
sion start time before which the corresponding data 
packet is prevented from being transmitted, and a 
transmission end time after which the correspond- 
ing data packet is not permitted to be transmitted, 20 

the step of selecting comprising the steps of: 

comparing the clock time with the transmission 
start time and the transmission end time of the 
time data; 2s 
outputting a vacant packet for indicating 
absence of data to be transmitted in a case 
where the clock time Is before the transmission 
start time: and 

outputting the data packet in a case where the so 
clock time is past the transmission start time 
and before the transmission end time. 

1 7. A packet output method according to claim 1 5, 

. wherein the time data includes a transmts- 35 . 

sion start time before which the corresponding data 
packet is not permitted to be transmitted, and a 
transmission time width starting from the transmis- 
sion start time during which the corresponding data 
packet can be transmitted. 40 
the step of selecting comprising the steps of: 

comparing the clock time with the transmission 
start time and the transmission time width of 
the time data; 4S 
outputting a vacant packet for showing 
absence of data to be transmitted in a case 
where the clock time is before the transmission 
start time; and 

outputting the data packet in a case where the so 
clock time is between the transmission start 
time and a time which is obtained by adding the 
transmission time width to the transmission 
start time. 

55 

18. A packet output method according to claim 12. 
wherein the packet transmitting step comprises the 
steps of: 



temporarily holding the data packet generated 
in the data packet generating step and the cor- 
responding time data; 

generating a vacant packet for indicating 
absence of data to be transmitted; 
^selecting _either.one of the stored data packet 
and the vacant packet in accordance with the 
time data of the stored data packet and the 
clock time; and 

transmitting the selected packet. 

19. A packet output method according to claim 18, 

wherein the time data generated includes a 
transmission start time before which the corre- 
sponding data packet is prevented from being 
transmitted, and a transmission end time after 
which the corresponding data packet is prevented 
from being transmitted, and 
the packet selecting step comprising the steps of: 

comparing the dock time with the transmission 
start time and the transmission end time of the 
time data of the stored data packet; 
outputting the vacant packet in a case where 
the clock time Is before the transmission start 
time; 

outputting the data packet to the transmitting 
circuit, and further deleting the data packet and 
the corresponding time data from the storage 
circuit in a case where the clock time is past the 
transmission start time and before the trans- 
mission end time; and 

deleting the data packet and the corresponding 
time data which have been held in the holding 

- step in a case where the clock time is past the 

transmission end time. 

20. A packet output method according to claim 1 8. 

wherein the time data includes a transmis- 
sion start time before which the corresponding data 
packet is not permitted to be transmitted, and a 
transmission time width starting from the transmis- 
sion start time during which the corresponding data 
packet can be transmitted; and 

the packet selecting step comprising the 
steps of: 

comparing the clock time with the transmission 
start time and the transmission time width of 
the time data of the stored data packet; 
outputting the vacant packet in a case where 
the clock time is before the transmission start 
time; 

outputting the data packet, and deleting the 
data packet and the corresponding time data 
which have been held in the holding step in a 
case where the clock time is between the trans- 
mission start time and a time which Is obtained 
by adding tiie transmission time width to the 
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deleting the data packet and the corresponding 
time data which have been held in the holding 
step in a case where the clock time is past a 
time which Is obtained by adding the transmis- s 
sion time width to the transmission start time. 
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